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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

1. (Currently Amended) In a multi-hop network including a plurality of nodes that 
each maintains a table of network topology, a method for disseminating topology and 
link-state information over the multi-hop network, comprising: 

maintaining a path tree for each source node in the network that can produce an 
update message, each path tree having that source node as a root node[[,]] and further 
having a parent node[[,]] and zero or more children nodes; 

receiving [[an]] update messag e messages from the parent nod e nodes in 
accordance with the path tr ee ma i nt ai n e d for trees rooted at the respective source nod e 
nodes that originated the received update m es sag e messages , the update m e ssag e 
messages including information related to a li nk links in the network and being received 
concurrently and independently on their respective path trees ; 

updating the table of network topology in response to the information in the 
update m e ssag e messages received via the path tfee trees rooted at the source nodes : 
and 

forwarding the update m e ssag e messages to children nodes, if any, in 
accordance with the path trco mainta i n e d for trees rooted at the source no4e nodes that 
originated the update m e ssag e messages in response to the information in the received 
update m es sag e messages , if it is determined that the update m e ss a g e messages 
should be forwarded to the zero or more children nodes, such that topology information 
for the network is globally updated across the plurality of nodes. 

2. (Currently Amended) The method of claim 1 wherein the information related to 
the lif*k links indicates whether the update m e s s ag e is messages are to be forwarded to 
other nodes. 
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3. (Original) The method of claim 1 wherein the path tree associated with each 
source node is a minimum-hop-path tree. 

4. (Currently Amended) The method of claim 1 further comprising obtaining link- 
state information from one or more nodes in the path tree ma i nta i nod for rooted at a 
given source node for use in developing the path tree [[to]] rooted at that source node. 

5. (Currently Amended) The method of claim 1 wherein the li nk ic a links are 
wireless communication Jmk links. 



6. (Currently Amended) The method of claim 1 further comprising sending a new 
parent message to a node selecting that node as a new parent node for the source 
node originating [[the]] an update message. 

7. (Original) The method of claim 6 further comprising receiving from the new 
parent node in response to the new parent message link-state information associated 
with the source node that originated the update message. 

8. (Original) The method of claim 7 wherein the new parent message included a 
serial number and the link-state information received in response to the new parent 
message is associated with update messages having serial numbers that are greater 
than the serial number included in the new parent message. 

9. (Currently Amended) The method of claim 1 further comprising: 

determining that a path through a new parent node for [[the]] a source node 
originating [[the]] an update message has the same number of node hops as [[the]] a 
path through [[the]] a current parent node, and 

maintaining the current parent node as the parent node for the given source 

node. 
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10. (Currently Amended) The method of claim 1 further comprising: 

determining that a path to [[the]] a source node originating [[the]] an update 
message ceases to exist; and 

maintaining the current parent node as the parent node for the source node. 

1 1 . (Currently Amended) The method of claim 1 further comprising broadcasting the 
update me ssag e messages to the children nodes if the number of children nodes 
exceeds a predefined threshold when forwarding the update m ess ag e messages to 
children nodes. 

12. (Currently Amended) The method of claim 1 further comprising transmitting the 
update messag e messages to each child node using a unicast mode if the number of 
children nodes is less than a predefined threshold when forwarding the update message 
messages to children nodes. 

13. (Previously Presented) The method of claim 1 further comprising: 
computing a parent node for each neighbor node and source node; and 
determining which neighbor nodes are children nodes for a given source node. 

14. (Currently Amended) A network, comprising: 

a plurality of nodes in communication with each other over communication links, 
each node maintaining a table of network topology and a path tree for each source node 
in the network that can produce an update message, each path tree having that source 
node as a root node[[,]] and further having a parent node[[,]] and zero or more children 
nodes, 

wherein one of the nodes (i) receives [[an]] update messag e messages from the 
parent nod e nodes in accordance with the path tr oo maintain e d for trees rooted at the 
source bg4b nodes that originated the received update moocag e messages , the update 
message messages including information related to a4ink links in the network and being 
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received concurrently and independently on their respective path trees , (ii) updates the 
table of network topology in response to the information in the update m es sag e 
messages received via the path tfee trees rooted at the source nodes , (iii) and forwards 
the update m e s s ag e messages to children nodes, if any, in accordance with the path 
troo mainta i nod for trees rooted at the source mde nodes that originated the update 
m e ssag e messages in response to the information in the received update m e s sa g e 
messages , if it is determined that the update m e ssag e messages should be forwarded 
to the children nodes, such that topology information for the network is globally updated 
across the plurality of nodes. 
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